Max Pauly

Random Max 2-sat and Max Cut

Given a 2-SAT formula F consisting of n variables and b n random clauses, what is the largest number of clauses maxF satisfiable by a single assignment of the variables? We bound the answer away from the trivial bounds of 34 n and n. We prove that for < 1, the expected number of clauses satisfiable is b n o(1); for large , it is ( 34 + (p ))n; for = 1 + ", it is at least (1 + " O("3))n and at m...

Modelling Max-CSP as Partial Max-SAT

We define a number of original encodings that map MaxCSP instances into partial Max-SAT instances. Our encodings rely on the well-known direct and support encodings from CSP into SAT. Then, we report on an experimental investigation that was conducted to compare the performance profile of our encodings on random binary Max-CSP instances. Moreover, we define a new variant of the support encoding...

Daniel Pauly May 2004 Competition between Marine Mammals and Fisheries : FOOD FOR THOUGHT

Figure 1. Who Eats How Much of WHAT? Estimated mean annual global catch/food consumption of marine mammals and fisheries by 9 major food types during an average year in the 1990s expressed as proportions of total (from Kaschner, 2004) 138. The percentages of different food types in marine mammal consumption were computed based on diet composition standardised across species 96. Corresponding pe...

Max Wellington

Max Neuburger